PTO/SB/05 (4/98) 

Approved for use through 09/30/2000. OMB 0651-0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
U nder the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



Please type a plus sign (+) inside this box -> | + | 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

IQnly for new nonprovisional app lications u nder 37 C.F.R. § 1 53( b)) 



Attorney Docket No. 678-434 (P9079) 



First Inventor or Application Identifier Mifi-GOO Kim 



me QUANTIZATION METHOD FOR ITERATIVE. 



Express Mail Label No. 



EL393560652US 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



Assistant Commissioner for Patents 
ADDRESS TO: Box Patent Application 

W a *hinntnn nH 90731 



* Fee Transmittal Form (e.g., PTO/SB/17) 
(Submit an original and a duplicate for fee processing) 



3-H 

4. Oath 
a. 
b. 



Specification [Total Pages] 21 
(preferred arrangement set forth below) I 

- Descriptive title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 
Drawing(s) (35 U.S.C. 113) 



5. | | Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicabl e, all necessary) 

a. | | Computer Readable Copy 

b. | | Paper Copy (identical to computer copy) 

c. | | Statement verifying identity of above copies 



[Total Sheets 

or Declaration [ Total Pages 

| X | Newly executed (original or copy) 

□ Copy from a prior application (37 C.F.R. § 1 .63(d)) 
(for continuation/divisional with Box 16 completed) 

□ DELETION OF INVENTORfS) 
Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1 .63(d)(2) and 1.33(b). 



NOTE FOR ITEMS 1 & 13 : IN ORDER TO BE ENTITLED TO PAY SMALL ENTITY 
FEES, A SMALL ENTITY STATEMENT IS REQUIRED (37 C.F.R. § 1.27), EXCEPT 
\F ONE FILED IN A PRIOR APPLICATION IS RELIED UPON (37 C.F.R. S 1 28). _ 



ACCOMPANYING APPLICATION PARTS 



7. | X | Assignment Papers (cover sheet & document(s)) 

□ 37 C.F.R.§3.73(b) Statement I I Power of 
(when there is an assignee) I I Attorney 

9. | | English Translation Document (if applicable) 

n I I Information Disclosure I I 
U 'l I Statement (!DS)/PTO-1 449 I I 

1. | | Preliminary Amendment 



Copies of IDS 
Citations 



Return Receipt Postcard (MPEP 503) 



(Should be specifically itemized) 

n* Small Entity . , statement filed in prior application, 
Statement(s) 
(PTO/SB/09-12) 



Status still proper and desired 



□ Certified Copy of Priority Documents) 
(if foreign priority is claimed) 

■ | | Other: 



16. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and m a preliminary amendment- 

[ | Continuation [^] Divisional |~| Continuation-in-part (CIP) of prior application No: / 

Prior application information: Examiner Group / Art Unit: 



For CONTINUATION or DIVISIONAL APPS only : The entire disclosure of the prior application, from which an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by 
reference. The incorp oration can only be relied upon when a portion has been inadvertently omitted from the submitted application parts. 

17. CORRESPONDENCE ADDRESS „ 



□ Customer Number or Bar Code Label ; 



Correspondence address below 



i (Insert Customer No. or Attach bar code label here) \ 



Name 



Paul J. Farrell 



Address 



Pilworth & Barrese 



333 Earle Ovington Blvd. 



City 



Uniondaie 



State 



NY 



Zip Code 



11553 



Country 



u.s 



Telephone 



(516) 228-8484 



Fax (516) 228-8516 



Name (PnnVType) 


Paul J. Farrell 




1 Registration No. (Attorney// 


[gent) 


33,494 




Signature 




Date 


12/28/99 





PATENT 

Atty. Docket No. 678-434 (P9079) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Assistant Commissioner 

for Patents 
Washington, D.C. 20231 

UTILITY APPLICATION FEE TRANSMITTAL 

Sir: 

Transmitted herewith for filing is the patent application of 

Inventor(s): Min-Goo Kim; Beonq-Jo Kim; and Younq-Hwan Lee 

For: QUANTIZATION METHOD FOR ITERATIVE DECODER IN 

COMMUNICATION SYSTEM 

Enclosed are: 

[X] 18 page(s) of specification 

[X] 1 page(s) of Abstract 

[X] 2 page(s) of claims 

[X] 5 sheets of drawings [X] formal Q informal 

[X] 2 page(s) of Declaration and Power of Attorney 

[X] An Assignment of the invention to Samsung Electronics Co., Ltd. 

CERTIFICATION UNDER 37 C.F.R. § 1.10 

\ hereby certify that this New Application Transmittal and the documents referred to as enclosed therein are being deposited with the United States 
Postal Service on this date December 28, 1999 in an envelope as "Express Mail Post Office to Addressee" Mail Label Number EL393560652US 
addressed to: Commissioner of Patents and Trademarks, Washington, D.C. 20231 . 




0 This application claims the benefit under 35 U.S.C. 
§1 19(e) of U.S. Provisional Application(s) No(s).: 

APPLICATION NO(S).: FILING DATE 

_/ 

_J 

[X] Certified copy of applications 

Country Appln. No . Filed 
Korea 62715 December 31. 1998 

from which priority under Title 35 United States Code, § 1 19 is claimed 
Q is enclosed. 

[X] will follow. 

CALCULATION OF UTILITY APPLICATION FEE 



For 


Number Filed 


Number 
Extra 


Rate 


Basic Fee 
$760.00 


TOTAL CLAIMS 


13 


0 


x18 = 


$0 


INDEPENDENT 
CLAIMS 


2 


0 


x78 = 


$0 


Q Multiple Dep. 
Claim 


0 




260 


$0 






TOTAL$760.00 



[ Verified Statement of "Small Entity" Status Under 37 C.F.R. § 1 .27. Reduced fees 
under 37 C.F.R. § 1.9(f) (50% of total) paid herewith $. 



'Includes all independent and single dependent claims and all claims referred to in multiple claims. See 37 C.F.R. § 1 .75(c). 



[X] The amount of $40.00 for recording the attached Assignment is enclosed as a 
separate check. 

[X] Two checks in the amount of $760.00 & $40.00 to cover the [X] recording, [X] filing 
fee(s) are attached. 

[] Charge fee to Deposit Account No. 04-1121. Order No. 

TWO (2) COPIES OF THIS SHEET ARE ENCLOSED. 

[X] Please charge any deficiency as well as any other fee(s) which may become due 
under 37 C.F.R. § 1.16 and 1.17, at anytime during the pendency of this 
application, or credit any overpayment of such fee(s) to Deposit Account No. 04z 
1121 . Also, in the event any extensions of time for responding are required for the 
pending application(s), please treat this paper as a petition to extend the time as 
required and charge Deposit Account No. 04-1121 therefor. TWO (2) COPIES OF 
THIS SHEET ARE ENCLOSED. 



DILWORTH & BARRESE 
333 Earle Ovington Blvd. 
Uniondale, NY 11553 
Tel. No. (516) 228-8484 
Fax. (516)228-8516 



Date: December 28. 1999 




Paul J. Earrell 
Reg. No. 33,494 



678-434 (P9079) 

QUANTIZATION METHOD FOR ITERATIVE DECODER 
IN COMMUNICATION SYSTEM 



PRIORITY 

This application claims priority to an application entitled "Quantization Method 
for Iterative Decoder in Communication System" filed in the Korean Industrial Property 
Office on December 31, 1998 and assigned Serial No. 98-62715, the contents of which 
are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a receiver in a communication system, 
and in particular, to a device and method for quantizing a received signal. 

2. Description of the Related Art 

System resources such as bit number, power, and process delay are limited when 
a channel decoder is constructed in a real situation. A specific signal must be represented 
by a limited number of bits, particularly for processing in a decoder. In other words, the 
analog signal applied to the input of the decoder must be quantized. Signal resolution or 
signal precision should be considered for quantization because it has a great influence on 
the performance of the decoder. Accordingly, a quantization method involving accurate 
selection of the number of quantization bits (QB) is a significant challenge to a system 
designer when he represents the signals for the input terminal of a decoder and inside the 
decoder. 

A transmitter in a radio communication system (e.g., satellite system, WCDMA, 

l 
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CDMA-2000) can use forward error correction codes for reliable data transmission, and a 
receiver can apply iterative decoding to received data. The iterative decoding is 
characterized by feeding decoded output back to the input of a decoder. Therefore, the 
output of an iterative decoder is not a hard-decision signal like a high or low signal (e.g., 
5 +1, -1) but a soft-decision signal (e.g., 0.7684, -0.6432, ...). The iterative decoder is 
constituted out of at least two component decoders and an interleaver which is located 
between the component decoders and permutes the sequence of bits received from the 
component decoder at its input end. When decoded signal components are fed back to the 
output terminal of the iterative decoder, the deinterleaver of the iterative decoder reorders 
10 the bits of the interleaved signal in their original positions. 

>?\ 

? FIG. 1 is a graph illustrating a quantization method in a conventional Viterbi 

i '! decoder for transmission of a voice signal. 

m In FIG. 1, the horizontal axis of the graph indicates the amplitude levels of a 

i=* received signal, and a vertical axis indicates the probability density functions (PDFs) of 
j|J the two signals. It is assumed herein that a transmission channel for the received signal is 
an additive white Gaussian noise (AWGN) channel. The received and demodulated 
'S signal is quantized at predetermined intervals with respect to the PDF. This quantization 
20 is generally utilized due to its advantages of simplicity and good decoding performance. 
As shown in FIG. 1, QB is 4 bits and the resulting quantization levels (QL) are used to 
represent the range between +A and -A which are the levels of a signal received from a 
transmitter. For example, though the received signal may have a value above +A or 
below -A due to noise on a transmission channel, it is mapped to a maximum 
25 quantization level (QMAX) or minimum quantization level (QMIN), respectively. 

A Viterbi decoder basically employs a non-iterative decoding scheme and outputs 
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a hard-decision value, which is not re-decoded. Therefore, the Viterbi decoder can 
decode an input signal with sufficient reliability in the above quantization method. When 
the QB is set to 4 (QL=16), the performance difference between the Viterbi decoding and 
infinite level decoding is no more than 0.2dB. 

5 

On the other hand, the input/output of an iterative decoder is based on soft- 
input/soft-output (SISO). Hence, confidence as well as polarity should be considered in 
the design of the input of the decoder. That is, the output signal of the SISO iterative 
decoder that will be fed back should be not a hard-decision signal (high or low) but a soft 
10 decision signal. But signals beyond the transmission level range from +A and -A are 
O truncated during analog-to-digital conversion in the conventional quantization method 
% described in FIG. 1, resulting in a serious degradation of the performance of the iterative 
=1 decoder. Therefore, different levels must be assigned to the signals above +A and below 
!i! -A, which are applied to the input of the iterative decoder. In order words, the 
f$ quantization range should be expanded beyond the transmission level range between +A 
& and -A, so that the reliability for an input signal of the iterative decoder is differentiated. 

;{f When representation levels of an input signal are allocated as in the conventional 

quantization method of FIG. 1, the insufficient quantization resolution resulting from 

20 expansion of the quantization range is likely to degrade the performance of the iterative 
decoder. Hence, the optimal QB should be determined 

Especially, though a BPSK (Binary Phase Shift Keying) or QPSK (Quadrature 
Phase Shift Keying) demodulation signal applied to a turbo decoder in a receiver is 
25 generally an analog signal, criteria on which to obtain parameters for quantizing the 
analog signal should be presented when a turbo decoder is configured in real VLSIs. 
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SUMMARY OF THE INVENTION 

5 It is, therefore, an object of the present invention to provide a method of 

expanding the quantization range above the highest value and below the lowest value of a 
transmission level range, for an iterative decoder in a communication system. 

It is another object of the present invention to provide a quantization method for a 
10 turbo decoder, for obtaining an optimal quantization range from any number of 
n quantization bits. 

=5- 

^ It is a third object of the present invention to provide a quantization method for a 

W turbo decoder, for obtaining an optimal quantization range from empirically given 

1!§ quantization bits. 

J* It is a fourth object of the present invention to provide a method of setting the 

K number of bits by which to represent the internal signal of each component decoder, 

;y which method is based on the number of quantization bits of an input signal of an 

20 iterative decoder and the metric computation of each component decoder when the code 
rate of the iterative decoder is 1/4 or above. 

It is a fifth object of the present invention to provide a method of obtaining an 
optimal quantization parameter for a turbo decoder in a communication system. 

25 

It is a sixth object of the present invention to provide a method of presenting 
criteria on which to obtain parameters for quantizing an analog signal at the input end of a 
turbo decoder when the turbo decoder is constituted in real VLSIs. 

4 
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Briefly, these and other objects are achieved by providing a quantization method 
for an iterative decoder. In the quantization method, received signal levels are equally 
divided into predetermined intervals within a range 2 n (n is a positive integer) times 
5 greater than the transmission signal level range of a transmitter, and the level of a signal 
received in each period is quantized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The above and other objects, features and advantages of the present invention 

Q will become more apparent from the following detailed description when taken in 

|= conjunction with the accompanying drawings in which: 

; /f FIG. 1 is a graph illustrating a conventional quantization method for a Viterbi 

5*f decoder for transmission of a voice signal; 

H5- FIG. 2 is a graph illustrating a quantization method for an iterative decoder 

y> according to the preferred embodiment of the present invention; 

j£ FIG. 3 is a block diagram of a quantizer and an iterative decoder, for illustrating 

! 1 the relation between them according to the preferred embodiment of the present 
'D invention; 

20 FIG. 4 is a block diagram of an iterative decoder with a code rate 1/3 according to 

the preferred embodiment of the present invention; and 

FIG. 5 is a flowchart illustrating a quantization method according to the preferred 
embodiment of the present invention. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described hereinbelow 
with reference to the accompanying drawings. In the following description, well-known 

5 
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functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

FIG. 2 is a graph illustrating a quantization method for an iterative decoder 
5 according to the preferred embodiment of the present invention. 

In FIG. 2, the horizontal axis of the graph indicates the amplitude levels of a 
received signal, and the vertical axis indicates the PDF. It is assumed that the 
transmission channel for the received signal is an AWGN channel. As shown in FIG. 2, 
10 QB is 4 bits which results in 16 QLs. In the preferred embodiment, the quantization 
r$ range is expanded above the highest level and below the lowest level of the quantization 
1 level range from +A to -A, shown in FIG. 1. That is, different levels are assigned to 
y ? signals above +A and below -A. Thus, expansion of the quantization range above +A 
!ii and below -A differentiates reliability for the input signal of the iterative decoder. 

a 

M However, if a received signal is represented with 16 levels (QB=4) as in the prior 

m art shown in FIG. 1, the insufficient quantization resolution (QS=1/A) resulting from the 
J expanded quantization range may decrease the performance of the iterative decoder. 
m Therefore, the optimal QB should be found and the increase of a dynamic range due to 
20 internal metric computation in each component decoder should be considered. 
Consequently, the number of bits required to process a signal in each component decoder 
should be greater than the number of quantization bits input signal to the iterative decoder 
by a predetermined number of bits. 

25 From this perspective, there will be given a detailed description of a method for 

obtaining an optimal quantization range and QB for a turbo decoder. 
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FIG. 3 is a block diagram of a quantizer for quantizing an input signal and an 
iterative decoder for receiving the quantized signal according to the preferred 
embodiment of the present invention. 

5 Referring to FIG. 3, first, second, and third input signals can be analog signals 

output from a demodulator (not shown) of a receiver (not shown). The first input signal 
can be a systematic part X K having the order of original data values. The second and third 
input signals can be parity parts Y 1K and Y 2K , respectively. That is, the second and third 
input signals are redundant values added to the original data for error correction in a 
10 transmitter. In addition, the second and third input signals can be signals turbo-encoded 

O and interleaved in the transmitter. 

,1 For the input of X K , Y 1K , and Y 2K , a quantizer 310 outputs quantized signals X' K , 

W Y' 1K , and Y' 2K to an iterative decoder 320 with a quantization range expanded beyond the 
]& transmission level range -A to +A according to the preferred embodiment of the present 
M invention. 

f *f The iterative decoder 320 can be a turbo decoder. Each component decoder of 

k D the iterative decoder 320 can decode an input signal in many ways. Among them, a MAP 
20 (Maximum A Posteriori Probability) algorithm or a SOVA (Soft output Viterbi 
Algorithm) are mainly used. In the case of the SOVA, the dynamic range increased by 
branch metric computation in the decoder should be considered and predetermined extra 
bits are needed. Use of the MAP also requires predetermined extra bits since the internal 
branch metric computation is determined by the code rate. The quantizer 310 of the 
25 preferred embodiment of the present invention can operate for both kinds of decoders. 
The same encoding parameters are used in both above schemes. If the QB of the 
quantizer 310 is n, the decoder should process an input signal with a precision of n+m 
(m>0). The bit number m varies with the code rate of the component decoder. 

7 
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FIG. 4 is a block diagram of a code rate 1/3-turbo decoder according to the 
preferred embodiment of the present invention. 

Referring to FIGs. 3 and 4, first and second decoders 420 and 450 receive soft 
signal values each having a plurality of bits. The first and second decoders 420 and 450 
can operate based on MAP or SOVA. The iterative decoder can be a turbo decoder. 

When the first, second, and third input signals are each represented by n bits, they 
can be mapped to their respective levels among {1 0 , l h 1 2) . • • l 2 n -i} by the quantizer 310 of 
FIG. 3. Then, 

X' K ,Y' 1K ,Y' 2K e {l 0 ,l 1; l 2) ...l2 n -i} (1) 

A first adder 410 adds the received signal X' K and an extrinsic information signal 
EXT2, which does not exist in the initial decoding and is generated from the decoding in 
the second decoder 450, fed back from a second subtracter 470. The first decoder 420 
operates on the output of the first adder 410, X' K + EXT2, and Y' 1K , and then outputs 
X' K + EXT1 + EXT2. A first subtracter 430 subtracts EXT2 from the output of the first 
decoder. Therefore, the signal at node NA is X' K + EXT1 . 

An interleaver 440 permutes a sequence of output from the first subtracter 430 by 
interleaving, and outputs X' K + EXT1. The second decoder 450 operates on the output 
X' K + EXTlof the interleaver 440 and Y' 2K , and then outputs X' K + EXT1 + EXT2. A 
deinterleaver 460 reorders the bits of the signal X' K to their original positions by 
deinterleaving the output of the second decoder 450. The second subtracter 470 subtracts 
X' K + EXT1, which is received from the node NA, from the soft signal received from the 
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deinterleaver 460. The output of the second subtracter 470 is used as the extrinsic 
information signal EXT2 for the first decoder 430. 

Error correction performance can be improved as the iterations continue and, at a 
5 certain iteration, the output of the decoder becomes error-free. A hard decision device 480 
subjects the error-free decoder output to hard decision decoding and feeds the hard- 
decision signal to an output buffer 490. 

In addition, the dynamic ranges of the signals increase due to the metric 

10 computation in the first and second decoders 420 and 450. Hence, the signal 

□ representation levels should be 2 n+m -l in each component decoder, n bits is the QB for 

? the input signal in FIG. 3, and m is the number of bits added depending on the dynamic 

5 1 range resulting from metric computation during decoding in each component decoder. 

W Generally, m is determined by the code rate of the component decoders in the iterative 

IP decoder. 

las?. 

\** In accordance with the preferred embodiment of the present invention, the 

^ quantization method for an iterative decoder considers the code rate of the component 
C s decoders in representing the input signal at predetermined levels. Since the increased 
20 dynamic range due to the metric computation should be considered, the QB needed for 
metric value is n+m bits. 

When using a SOVA decoder, the m bit-increase occurs during path metric 
computation. The path metric at the current point in time is the sum of the path metric 
25 accumulated until the decoding at the previous time point (normalized path metric), a 
branch metric produced by new input at the current time point, and extrinsic information. 
Therefore, the dynamic range of the new path metric is greater than that of an input 
signal. The path metric at the current time point k is computed as 

9 
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PM(k) = PM(k-l)+BM(k) 

BM(k) = X(k)-Ui(k)+ X Y t (*) -Ci^+EXTCk) (2) 

i 

where Cj(k) and u ; (k) are {+1, -1}. 

In Eq. 2, PM(k) is a path metric calculated at k, PM(k-l) is a path metric 
accumulated until (k-1), BM(k) is a branch metric at k, X(k) is an input systematic signal 
at k, Yj(k) is an input ith parity signal, Cj(k) is an ith parity codeword, u ; (k) is an ith 
systematic codeword, and EXT(k) is an extrinsic information signal. 

If the code rate of the iterative decoder is 1/3 in Eq. 2, the branch metric of the 
first decoder 420 for a new input signal is 

BM(k) = XCkHC^+Y^-CjCk) +Y 2 (k)-c 2 (k)+EXT(K) (3) 

It is noted from Eq. 3 that BM(k) is the sum of four components. Since Cj(k) is 
-1 or+1, 

| BM(k) | < 4-2 11 - 1 = 2 n+2 " 1 (4) 

where n is the number of bits assigned to represent the input signal of the iterative 
decoder, | BM(k) | indicates | X(k)-u i (k)+Y 1 (k)-c ] (k) +Y 2 (k>c 2 (k)+EXT(K) | , and 2"" 1 is 
the uppermost value of each component. On the assumption that the code rate of the 
component decoders is 1/3 and signal representation bits (QB=n) are assigned at the input 
end of the iterative decoder, two (=m) more bits are added to the n bits due to the increase 
of the dynamic range in the component decoder according to Eq. 4. Being the sum of 
BM(k) and the PM(k-l), PM(k) has a dynamic range which can be greater than that of 
BM(k) but is maintained at a constant level due to normalization at each computation. 

10 
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Consequently, when QB=n with a code rate 1/3, use of (n+2) bits for metric computation 
in the decoder enables the iterative decoder to decode without a decrease of performance. 
Eq. 4 is an exemplary application for a code rate 1/3 in the iterative decoder and thus can 
be changed according to the code rate. 

Eq. 4 is derived from the idea that the number of bits to be added to BM(k) is 
determined by detecting the upperbound value of BM(k). With a code rate 1/4, 5-2 n_1 > 
I BM(k) | . Simulation have proven that the iterative decoder can decode without a loss of 
performance when 2 bits are added for internal metric computation in a component 
decoder with a code rate of 1/3. The number of components summed up during branch 
metric computation increases as the code rate of the component decoder decreases. The 
resulting increase of BM(k) increases m in turn. 

Encoding parameters used in the preferred embodiment of the present invention 
are listed in table 1. 



(Table 1) 



QB 


quantization bits 


QL 


quantization levels 


QMIN 


minimum quantization level 


QMAX 


maximum quantization level 


A 


quantization step size 


L 


truncation value related with quantization range (the same as the 
conventional quantization method when L=l) 


QS 


quantization scaling factor (=1/A) 



where QB, L, and QS are parameters which determine the characteristics of a quantizer. 
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In the case of a midthread uniform quantizer, the relation between QL and QB is: 

QL = 2 QB -1 (5) 

and the relation among QB, QMIN, and QMAX is: 

QMAX = 2 QB ~ 1 -1 = -QMIN (6) 

Qs is defined as 1/A. If L is determined, then 

QS = 1/A = (QMAX+1)/(A-L) or 
AL = (QMAX+1)/QS (7) 

If L=l, Eq. 7 represent the conventional quantization method shown in FIG. 1. 
That is, the quantization range is between +A and -A corresponding to the transmission 
levels of a transmitter. But if L=2, the quantization range is between +2 A and -2A and if 
L=4, it is between +4A and -4A. An optimal parameter set is achieved empirically after 
the combination of quantization parameters are constructed based on the above equations. 

Table 2 illustrates combinations of parameters made to obtain optimal encoding 
parameters for a SISO turbo decoder according to the preferred embodiment of the 
present invention. 



(Table 2) 



QB 


QMAX 


QS - A 


L 


5 


15 


4 


8 


16 






4 


2 


1 






6 


31 




8 


16 


32 






4 


2 


1 
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7 


63 






16 


32 


64 






4 


2 


1 



If L=4, the quantization range is greater than a transmission level by four times. 
A later-described test was performed on a quantization range expanded by once, twice, 
and four times with a given QB. In all parameter combinations, each component decoder 
has QL= 2 QB+2 . Under these conditions, an optimal quantization parameter set is detected. 

Table 3 lists simulation results of Eb/N 0 - QB - QSA - L combinations with 
respect to bit error rate (BER) and the frame error rate (FER) referring to the parameter 
sets shown in table 2. The iterative decoder used is a turbo decoder and its component 
decoders are log-MAP decoders. See "Implementation and Performance of a Serial MAP 
Decoder for Use in an Iterative Turbo Decoder", Steven S. Pietrobon, Proc, IEEE Int. 
Symp. on Information Theory, p.471, 1995, for the log-MAP algorithm. The simulation 
was performed under the conditions of a F-SCH (Forward Supplemental Channel) of 
CDMA 2000, RS2 (Rate Set 2) at N=l mode, and a data rate of 28.kbps (see Radio 
Transmission Technology (RTT) TIA-TR45.5, 02 June 1998). The test channel used was 
an AWGN channel and FVN 0 was 0.5dB and 1 .OdB. 



(Table 3) 





QB 


QS - A 


L 


BER 


FER 


0.5 


5 


4 


4 


2.405209E-02 


3.079268E-01 


0.5 


5 


8 


2 


2.039361E-02 


2.861 190E-01 


0.5 


5 


16 


1 


9.407603E-02 


9.351852E-01 


0.5 


6 


8 


4 


1.891814E-02 


2.59640 1E-01 


0.5 


6 


16 


2 


1.804012E-02 


2.596401E-01 


0.5 


6 


32 


1 


7.859217E-02 


8.859649E-01 


0.5 


7 


16 


4 


1.788339E-02 


2.451456E-01 
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1 ^6932E-02 


3 042169E-01 


1.0 
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16 


4 


9.581362E-04 


1.826732E-02 


1.0 


7 


32 


2 


1.047265E-02 


2.187094E-02 


1.0 


7 


64 


1 


1.22051 1E-02 


2.525000E-01 



U It i s obvious from table 3 that with a given QB, the turbo decoder needs a wider 

IP quantization range than the conventional quantization method. For example, BER and 
T FER for L=l at 1 .OdB are 7 to 10 times greater than those for L=2 or 4 at 1 .OdB. That is, 
S if L=l, A=1/QS is the smallest. Hence, the resolution is high but the quantizer range 
% (QR) is not sufficient, thereby incurring performance loss. The turbo decoder needs a 
'? wider QR with a given QB, as compared to a Viterbi decoder. When the QB is given, the 
turbo decoder has a lower quantization resolution but a wider quantizer acting area or 
range (QR) than the Viterbi decoder. However, the turbo decoder shows a better 
10 performance if received signals in the area are all represented by obtaining an optimal L 
despite the decreased resolution. 

When L=2 to 4 with a given QB, the turbo decoder performance is not bad, which 
implies that a QR is necessary which is at least twice wider than the conventional QR. It 
15 is preferable to select optimal quantization parameters when the SNR (Signal to Noise 
Ratio) is l.OdB or above. As found in experiment, optimal QB and QS are 6 and 8, 
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respectively. This implies that optimal parameters allow the QR to be four times greater 
than A, that is, L to be 4. While good performance can be achieved with QB=7 and 
QS=16, the performance is little improved as compared to the case that QB=6 and QS=8, 
thereby causing dissipation of bits to represent an input signal. Finally, it is noted that the 
performance decrease caused by a narrow QR becomes more serious with a higher SNR. 

A quantization threshold should be determined when encoding a signal. The 
quantization threshold is a limit value to which an input analog signal is mapped. A 
quantization threshold set is given by 

T = T QMIN _!, T QMIN , T QMIN+1 , . . . , T_ l5 T^Tj, . . . , T QMAX _ 2 , T QMAX -i, T QMAX 

(8) 

and a threshold set for a midthread uniform quantizer is 

T k = -L-A+A/2+A-(^y^ +k) (9) 

where k = -QMIN, -QMIN+1, -QMIN+2, . . . , -1, 0, 1, . . ., QMAX-1, 
QMAX, Tomm^ -oo, and T QMAX = +co. 

A quantization threshold set for QB=6 and L=4 according to the preferred 
embodiment of the present invention is listed in table 4. QL = 63 and this is expressed in 
2's complement binary format. A=1/QS = A/8, QMAX = 3 1 , and QMIN = -31. 



(Table 4) 



k 


2's complement binary format 


thresholds (T k _ l5 T k ]/A 


-31 


100001 


(-oo, -61/16] 


-30 


100010 


(-61/16, -59/16] 
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1 0001 1 

1 \J\J\J 1 1 




-28 




(—J // lo, — JJ/ loj 


-27 


1UU1U1 


(— Dj/1d, — DJ/loj 














a 
-O 


mioi 


f_7/16 -5/161 

l tlx V/j X \J J 


-2 


111110 
1 1 1 1 1U 


f ^/1£ — ^/1/^1 


-1 


111111 

111111 


(-J/lO, -1/lOj 


0 


000000 


(-1/16, +1/16] 


1 


000001 


(+1/16, +3/16] 


2 


000010 


(+3/16, +5/16] 


3 


000011 


(+5/16, +7/16] 


• 


• 


• 


• 


• 


• 


27 


011011 


(+53/16, +55/16] 


28 


A 1 1 1 A A 

011100 


yrjJl 1 0, ^ J // 1 OJ 


29 


011101 


(+57/16, +59/16] 


30 


011110 


(+59/16, +61/16] 


31 


011111 


(+61/16, +oo] 



FIG. 5 is a flowchart illustrating a quantization method for an iterative decoder 
according to the preferred embodiment of the present invention. 

Referring to FIG. 5, the quantizer 310 of FIG. 3 sets encoding parameters in step 
510. Here, L should be set in such a way that the quantization range can expand above 
+A and below -A in order to assign different levels to signals above +A or below -A 
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among the input analog signals X K , Y 1K , and Y 2K . For a turbo decoder, an acceptable 
quantization range is greater than the transmission signal level range -A to +A by 2 1 to 2 2 
times with a given QB. The QB is set in consideration of an insufficient quantization 
resolution due to the expansion of the quantization range. A QB of 5 to 7 is acceptable 
5 for the input end of the turbo decoder. The number of signal-representing bits in each 
component decoder should be set in consideration of the dynamic range increase resulting 
from internal metric computation. If the code rate of an iterative decoder is 1/4 or above, 
the number of signal representing bits in each component decoder is the sum of the QB at 
the input end and additional bits. QMAX is 2 QB " 1 -1 and QMIN is -QMAX. 

10 

O The quantizer 310 sets a clock count to 1 in step 520 and receives the analog 

=P signals X K , Y 1K , and Y 2K in step 530. In step 540, the quantizer 310 multiplies each of 
W x k, Y 1K , and Y 2K by QS and outputs X' K , Y' 1K , and Y' 2K by a round-off operation. If X' K 
X is greater than QMAX, it is mapped to QMAX and if it is less than QMIN, it is mapped to 
13 QMIN. This also applies to Y\ K and Y' 2K . 

]|| The quantizer 310 determines whether the current clock count is greater than 

■S FRAMELENGTH, which is the frame size of the input signal to be decoded in step 550. 
^ If the clock count is lesser than FRAME LENGTH, which means that the input signal is 
20 not at the end of a frame, the quantizer 310 returns to step 530. If the clock count is 

greater than FRAMEJLENGTH, which means that the input signal is at the end of a 

frame, the quantizer 310 ends quantization for that one frame. 

As described above, the quantization method for an iterative decoder according to 
25 the preferred embodiment of the present invention expands the quantization range above 
the highest limit and below the lowest limit of the transmission level range -A to +A, sets 
a QB in consideration of the resulting insufficient quantization resolution, sets the number 
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of signal-representing bits in each component decoder in consideration of the dynamic 
range determined by its internal metric computation, and presents criteria on which to 
obtain optimal quantization parameters when the iterative decoder is implemented in a 
real situation. 

While the invention has been shown and described with reference to a certain 
preferred embodiment thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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WHAT TS CLAIMED IS : 

A quantization method for an iterative decoder, comprising the steps of: 
equally dividing received signal levels into predetermined intervals, said intervals 
5 occupying a range 2 1 (1 is a positive integer) times greater than a transmission signal level 
range of a transmitter; and 

quantizing the level of a signal received in each period, using the predetermined 

intervals. 



10 2. The quantization method of claim 1, wherein 1 is 2. 

'| 3 . The quantization method of claim 1 , wherein 1 is 1 . 

y 4. The quantization method of claim 1, wherein the iterative decoder 
includes at least one component decoder, said at least one component decoder computing 

U a metric using a predetermined number of bits more than bits required to represent the 

m received signal levels. 

& 5. The quantization method of claim 4, wherein the predetermined number 

20 of bits are two bits when the iterative decoder has a code rate 1/4 or above. 



25 



6. The quantization method of claim 4, wherein each component decoder 
operates on an input signal using a maximum a posteriori probability (MAP) algorithm or 
a soft output Viterbi algorithm (SOVA ). 

A quantization method for a turbo decoder in a communication system, 

comprising the steps of: 

equally dividing received signal levels into 8 or 16 quantization scaling factor 
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intervals using 5 to 7 quantization bits within a range 2 1 (1 is a positive integer) times 
greater than a transmission signal level range of a transmitter; and 

quantizing the level of a signal received in each period, using the intervals. 

8 . The quantization method of claim 7, wherein 1 is 2 . 

9. The quantization method of claim 7, wherein the number of the 
quantization bits is 6. 

10. The quantization method of claim 9, wherein the quantization scaling 
factor interval is 8. 

11. The quantization method of claim 7, wherein the iterative decoder 
includes at least one component decoder, said at least one component decoder computing 
a metric using a predetermined number of bits more than bits required to represent the 
received signal levels. 

12. The quantization method of claim 1 1, wherein the predetermined number 
of bits are two bits when the iterative decoder has a code rate 1/4 or above. 

13. The quantization method of claim 11, wherein each component decoder 
decodes an input signal using a maximum a posteriori probability (MAP) algorithm or a 
soft output Viterbi algorithm (SOVA ). 
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A quantization method for an iterative decoder. In the quantization 
method, received signal levels are equally divided into predetermined intervals 
within a range 2 n (n is a positive integer) times greater than the transmission 
signal level range of the transmitter, and the level of the input signal received in 
each period is quantized. 
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